Modified Dynamic Time Warping for Hierarchical Clustering
نویسندگان
چکیده
منابع مشابه
Unsupervised Learning of Acoustic Events Using Dynamic Time Warping and Hierarchical K-Means++ Clustering
In this paper we propose to jointly consider Segmental Dynamic Time Warping and distance clustering for the unsupervised learning of acoustic events. As a result, the computational complexity increases only linearly with the dababase size compared to a quadratic increase in a sequential setup, where all pairwise SDTW distances between segments are computed prior to clustering. Further, we discu...
متن کاملTowards more accurate clustering method by using dynamic time warping
An intrinsic problem of classifiers based on machine learning (ML) methods is that their learning time grows as the size and complexity of the training dataset increases. For this reason, it is important to have efficient computational methods and algorithms that can be applied on large datasets, such that it is still possible to complete the machine learning tasks in reasonable time. In this c...
متن کاملDynamic Decentralized Any-Time Hierarchical Clustering
Hierarchical clustering is used widely to organize data and search for patterns. Previous algorithms assume that the body of data being clustered is fixed while the algorithm runs, and use centralized data representations that make it difficult to scale the process by distributing it across multiple processors. SelfOrganizing Data and Search (SODAS), inspired by the decentralized algorithms tha...
متن کاملDerivative Dynamic Time Warping
Time series are a ubiquitous form of data occurring in virtually every scientific discipline. A common task with time series data is comparing one sequence with another. In some domains a very simple distance measure, such as Euclidean distance will suffice. However, it is often the case that two sequences have the approximately the same overall component shapes, but these shapes do not line up...
متن کاملTime Warping Techniques in Clustering Time Series
The problem of obtaining an accurate forecast is becoming more and more significant as the production possibilities and technologies evolve. The accuracy of a forecast mainly depends on the dataset used for forecasting as well as on the methods employed. This study is devoted to the time series analysis. A set of known methods and techniques are used for analysing the time series; one of them i...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal on Advanced Science, Engineering and Information Technology
سال: 2019
ISSN: 2460-6952,2088-5334
DOI: 10.18517/ijaseit.9.5.7079